|
|
1.
基于小结构体的无线传感器网络部署算法
史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇
计算机应用
2020, 40 (7):
2033-2037.
DOI: 10.11772/j.issn.1001-9081.2019122211
目前无线传感器网络中节点的部署主要采用基于Voronoi图的算法，在使用Voronoi算法进行部署的过程中由于参与部署的节点数量多，算法的复杂度高，导致算法的迭代时间较长。为解决节点部署中算法迭代时间较长的问题，提出一种基于小结构体的部署算法（DABA）。首先，将节点组合成小结构体；然后，计算小结构体的中心位置坐标；最后，利用Voronoi图进行节点部署。所提算法对于部署区域存在障碍的情况仍然能有效进行部署。实验结果表明，DABA在部署时间方面能够比基于Voronoi图的算法减少三分之二。所提算法可明显减少算法的迭代时间，同时降低算法的复杂性。
参考文献 |
相关文章 |
多维度评价
|
|
